| 翻訳と辞書 |
| rotating calipers ： ウィキペディア英語版 |
rotating calipers
In computational geometry, rotating calipers is the method that has been found useful in solving number of problems.
The method is so named because the idea is analogous to rotating a spring-loaded vernier caliper around the outside of a convex polygon.〔("Rotating Calipers" ) at Toussaint's home page〕 Every time one blade of the caliper lies flat against an edge of the polygon, it forms an antipodal pair with the point or edge touching the opposite blade. The complete "rotation" of the caliper around the polygon detects all antipodal pairs.
== History ==
Rotating calipers method was first used in the dissertation of the Michael Shamos in 1978. The algorithm in that dissertation uses this method for generating all antipodal pairs of points on a convex polygon for computing the diameter of a convex polygon in time. Godfried Toussaint coined the phrase "rotating calipers" and also demonstrated that the method was applicable in solving many computational geometry problems involving wide range of areas.
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「rotating calipers」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|